Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

Packing directed cycles efficiently

Année:
2007
Langue:
english
Fichier:
PDF, 204 KB
english, 2007
2

Approximating multiroot 3-outconnected subgraphs

Année:
2000
Langue:
english
Fichier:
PDF, 147 KB
english, 2000
3

Greedy approximation algorithms for directed multicuts

Année:
2005
Langue:
english
Fichier:
PDF, 100 KB
english, 2005
4

A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs

Année:
1999
Langue:
english
Fichier:
PDF, 103 KB
english, 1999
6

On non-{0, 1/2, 1} extreme points of the generalized transitive tournament polytope

Année:
1996
Langue:
english
Fichier:
PDF, 609 KB
english, 1996
8

On the integral dicycle packings and covers and the linear ordering polytope

Année:
1995
Langue:
english
Fichier:
PDF, 1.03 MB
english, 1995
9

A (1–)-approximation algorithm for the generalized assignment problem

Année:
2006
Langue:
english
Fichier:
PDF, 173 KB
english, 2006
10

Listing minimal edge-covers of intersecting families with applications to connectivity problems

Année:
2009
Langue:
english
Fichier:
PDF, 448 KB
english, 2009
11

Covering a laminar family by leaf to leaf links

Année:
2010
Langue:
english
Fichier:
PDF, 339 KB
english, 2010
12

On extremal k-outconnected graphs

Année:
2008
Langue:
english
Fichier:
PDF, 229 KB
english, 2008
13

Approximating maximum satisfiable subsystems of linear equations of bounded width

Année:
2008
Langue:
english
Fichier:
PDF, 121 KB
english, 2008
14

A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2

Année:
2011
Langue:
english
Fichier:
PDF, 153 KB
english, 2011
15

Tight approximation algorithm for connectivity augmentation problems

Année:
2008
Langue:
english
Fichier:
PDF, 246 KB
english, 2008
16

On shredders and vertex connectivity augmentation

Année:
2007
Langue:
english
Fichier:
PDF, 199 KB
english, 2007
17

A note on two source location problems

Année:
2008
Langue:
english
Fichier:
PDF, 205 KB
english, 2008
18

On minimum power connectivity problems

Année:
2010
Langue:
english
Fichier:
PDF, 562 KB
english, 2010
19

Approximating survivable networks with β-metric costs

Année:
2011
Langue:
english
Fichier:
PDF, 169 KB
english, 2011
20

Inapproximability of survivable networks

Année:
2009
Langue:
english
Fichier:
PDF, 414 KB
english, 2009
21

Approximating minimum power covers of intersecting families and directed edge-connectivity problems

Année:
2010
Langue:
english
Fichier:
PDF, 427 KB
english, 2010
22

Approximating directed weighted-degree constrained networks

Année:
2011
Langue:
english
Fichier:
PDF, 301 KB
english, 2011
23

Approximating some network design problems with node costs

Année:
2011
Langue:
english
Fichier:
PDF, 276 KB
english, 2011
24

Approximating Node Connectivity Problems via Set Covers

Année:
2003
Langue:
english
Fichier:
PDF, 243 KB
english, 2003
25

Approximating Rooted Connectivity Augmentation Problems

Année:
2006
Langue:
english
Fichier:
PDF, 246 KB
english, 2006
26

Approximating Minimum-Power Degree and

Année:
2011
Langue:
english
Fichier:
PDF, 373 KB
english, 2011
27

Approximating Node-Connectivity Augmentation Problems

Année:
2012
Langue:
english
Fichier:
PDF, 498 KB
english, 2012
28

Power optimization for connectivity problems

Année:
2007
Langue:
english
Fichier:
PDF, 243 KB
english, 2007
29

Novel algorithms for the network lifetime problem in wireless settings

Année:
2011
Langue:
english
Fichier:
PDF, 614 KB
english, 2011
30

Approximating minimum-power edge-covers and -connectivity

Année:
2009
Langue:
english
Fichier:
PDF, 561 KB
english, 2009
31

Wireless network design via 3-decompositions

Année:
2009
Langue:
english
Fichier:
PDF, 176 KB
english, 2009
32

A note on Rooted Survivable Networks

Année:
2009
Langue:
english
Fichier:
PDF, 196 KB
english, 2009
33

Faster approximation algorithms for weighted triconnectivity augmentation problems

Année:
1997
Langue:
english
Fichier:
PDF, 81 KB
english, 1997
34

On Integrality, Stability and Composition of Dicycle Packings and Covers

Année:
2000
Langue:
english
Fichier:
PDF, 111 KB
english, 2000
35

Approximating survivable networks with minimum number of steiner points

Année:
2012
Langue:
english
Fichier:
PDF, 148 KB
english, 2012
36

A note on labeling schemes for graph connectivity

Année:
2012
Langue:
english
Fichier:
PDF, 156 KB
english, 2012
37

Improved approximation algorithms for Directed Steiner Forest

Année:
2012
Langue:
english
Fichier:
PDF, 266 KB
english, 2012
38

Approximating fault-tolerant group-Steiner problems

Année:
2012
Langue:
english
Fichier:
PDF, 286 KB
english, 2012
39

Approximating k -node Connected Subgraphs via Critical Graphs

Année:
2005
Langue:
english
Fichier:
PDF, 183 KB
english, 2005
40

Approximating Steiner Networks with Node-Weights

Année:
2010
Langue:
english
Fichier:
PDF, 349 KB
english, 2010
41

Approximating Maximum Subgraphs without Short Cycles

Année:
2010
Langue:
english
Fichier:
PDF, 247 KB
english, 2010
42

Approximating subset k-connectivity problems

Année:
2012
Langue:
english
Fichier:
PDF, 203 KB
english, 2012
43

Improved approximation algorithms for maximum lifetime problems in wireless networks

Année:
2012
Langue:
english
Fichier:
PDF, 252 KB
english, 2012
44

MMM: multi-channel TDMA with MPR capabilities for MANETs

Année:
2013
Langue:
english
Fichier:
PDF, 853 KB
english, 2013
45

Degree Constrained Node-Connectivity Problems

Année:
2014
Langue:
english
Fichier:
PDF, 860 KB
english, 2014
46

Survivable network activation problems

Année:
2013
Langue:
english
Fichier:
PDF, 298 KB
english, 2013
47

Small -edge-covers in -connected graphs

Année:
2013
Langue:
english
Fichier:
PDF, 392 KB
english, 2013
49

On some network design problems with degree constraints

Année:
2013
Langue:
english
Fichier:
PDF, 268 KB
english, 2013
50

Approximating minimum-cost edge-covers of crossing biset-families

Année:
2014
Langue:
english
Fichier:
PDF, 493 KB
english, 2014